Similarity Search in Moving Object Trajectories

The continuous and rapid advent in mobile and communications technology opens the way for new research areas and new applications. Moving Object Databases(MODs) are among the emerging research topics that are attracting many work due to their vital need in many applications. Generally, MODs deal with geometries changing over time. In this paper we study an interesting point in moving object databases; namely, similarity search between moving object trajectories. We propose a novel similarity search technique that is based on trajectory alignment using gaps. Our approach binds the idea of biological sequence alignment using the Needleman-Wunsch algorithm [3] together with different similarity search distances. Finally, we present an empirical study for the efficiency and accuracy of our proposed approaches.